Measurement does not always aid state discrimination 
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We have investigated the problem of discriminating between nonorthogonal quantum states with 
least probability of error. We have determined that the best strategy for some sets of states is 
to make no measurement at all, and simply to always assign the most commonly occurring state. 
Conditions which describe such sets of states have been derived. 

PACS numbers: 03.67.-a 
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Finding the best measurement strategy to perform on 
some quantum signal is an important problem, with par- 
ticular relevance to quantum communication and compu- 
tation. The optimal measurement strategy will depend 
on the purpose of the measurement. To optimise our 
strategy we must define a figure of mèrit function which 
provides a measure of the appropriateness of a strategy. 
Then we must find the measurement which maximises 
(or minimises) the chosen figure of mèrit. 

A commonly considered example of this is the prob- 
ability of incorrectly identifying the state P e . A set of 
necessary and sufficient conditions for a measurement to 
minimise P e (or more generally the mean Bayes cost) 
are known jï], ^J, |!|, but a solution to these conditions 
has only been found in a small number of cases. These 
are: when there are only two possible states of the signal 
HI, when the states are linearly independent Q], when 
the states are equiprobable and sum to the identity ||, 
the cases of equiprobable symmetric [^1 (or geometrically 
uniform ||) and multiply symmetric j?J states, and the 
case of three mirror symmetric qubit states S . 

In this paper we present an additional solution to these 
minimum error conditions. We describe sets of states 
where no measurement discriminates between the states 
better than assigning the a priori most likely state to the 
signal. 

To find an optimal strategy we describe the measure- 
ment by its Probability Operator Measure (POM) ele- 
ments Ilfc. These POM elements are operators which 
represent the probability of occurrence of each possible 
outcome of a measurement. The probability P(k\j) of 
the outcome fe occurring given that the system was in its 



j th state pj is 



P(k\j) = Tr^pj). 



(1) 



For the POM elements flfc to represent probabilities, 
they must be subject to the following constraints: 

1. All the ílfc's are Hermitian, 

2. Their eigenvalues non-negative, 

3. The total probability of all outcomes for any input 
sums to 1: 



(2) 



The conditions for a measurement strategy {Ilfc} to 
minimise the probability of erroneously identifying the 
state of the signal can be easily derived from those for 
minimising the mean Bayes cost by an choosing the 
cost of being wrong to be a constant. The minimum error 
conditions can then be stated as 



En 



jPjPj ~ PkPk 



> OVfe, 



(3) 



which means that the operator on the left is both Hermi- 
tian and positive semidefinite. From this can be derived 
the necessary condition M 



E à 



jPjpj - PkPk 



o V fe, 



(4) 



which implies the Hermiticity of (^|). 

The derived condition (|J) has an interesting property. 
It is always satisfied by the POM 



n, 



kjtj 



0. 



(5) 



This POM corresponds to not making any measurement 
on the signal at all, and simply always assigning the state 
Pj to the signal. In effect this POM is a consistent guess- 
ing strategy. This POM automatically makes the left side 
of (|^) Hermitian. 

When such a POM is used, the condition (B|) becomes 



PjPj - PkPk > V fe, 



(6) 



for some value of j. When this condition is satisfied by 
the set of possible states of the signal {f>k} with prior 
probabilities pk, there exists no measurement which dis- 
tinguishes the states better than guessing. We must now 
determine the physical meaning of (Q). 

It is obvious that the state pj must be the most likely 
state. This can be verified be taking the trace of (|^), 
which gives pj > pk V fe. It is also clear that pj cannot 
be a pure state (except in the trivial case where all of 
the states are identical) since then the operator on the 
left of (||) would have a negative expectation value for 
some states. Indeed this telis us that it is not sufficient 
for the state pj to be mixed: this state must span the 
entire space of the states pk- These are necessary, but 
not sufficient for (||) to be satisfied. 
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Denoting the most likely state as po , we can restate the 
condition (Q) as the vector inequality "In every direction, 
the component of the operator p p must be greater than 
or equal to the components of each of the operators PkPk 
in that direction." : 



(01 (PoPo - PkPk) 



> OVfc, 



(7) 



If all of the states other than the most likely state 
po are pure states, pk = |V , k)(V'fc|j we can simplify this 
condition by noting that the only significant vector \<f>) 
in this case is \cf>) — \ipk)- The condition then reduces to 



(ipk\PoPo\^k) > Pfc V k. 



(8) 



If instead the p>k are mixed we shall obtain one such rela- 
tion for each pure state that pk can be decomposed into, 
with pk being multiplied by the weight of that pure state 
in p k - 

This simplifies even further if the most likely state po 
is a no-information (maximally mixed) state, po = j^l 
where D is the dimension of the state space: 



Po 
D 



— > p k V k. 



(9) 



The best way to illustrate the significance of these 
states is by an example. 

Let us consider a communication channel in which the 
signal can be any one of N pure states \ipk)- The prepa- 
ration of each of the N states are equally likely, but there 
is also a chance that the preparation will fail and a com- 
pletely random state will be sent. Here we are viewing 
the preparation to be both the transmitter and the chan- 
nel itself, as it does not matter where these failures occur. 
We wish to identify with least probability of error what 
was sent: either a specific signal state or a failed trans- 
mission. Is there any point in measuring the received 
signal? 

In this example the only state which could satisfy the 
requirement to span the space is the 'failed transmission'. 
Since the signal is completely random in this case the only 
state which can be assigned to the signal is po = -kï, 
where D is the dimension of the space. 

Since the N possible signals are equally likely, we can 
set their probabilities pk = P = 1 ] x f . The simplified con- 
dition for the case of discriminating unlikely pure states 
from a single maximally mixed state (O) then gives 



Po 1 - Po 



which implies 



D 



Po 



> 



N 



D 



D + N 



(10) 



(11) 



If this inequality holds then there is no measurement 
which will distinguish the signal states from a failed 
transmission. 

For the case of three qubit signal states this would 
give po > I. Even at a failure rate of only two fifths 



for these signal states, it is still impossible to find any 
measurement which discriminates the signal states and 
failure with less probability of error than always assuming 
that the preparation has failed. 

At this point it is worth discussing what this result 
means, and its limitations. The conditions on the set 
of states such that the no measurement POM is optimal 
have a clear interpretation in terms of the likelihood of 
the states. To understand this we must look at how the 
measurement affects the assignment of the signal state. 

Before we measure the state of the signal the only infor- 
mation we have about that state are the prior probabili- 
ties of each possible state. Thus we assign these prior 
probabilities as the likelihood of detecting each state, 
with the highest probability belonging to the most likely 
state. Once we have measured the state we also know 
the measurement outcome. We can use Bayes rule with 
(0) and pj to calculate the probability P(J\k) that the 
signal state was pj given that the measurement outcome 
was k. These P(j\k) are the probabilities we assign to 
each state on the basis of our updated information which 
now includes the result of our measurement. 

If the a priori most likely state will remain the most 
likely state whatever the result of any measurement made, 
then no measurement discriminates between the states 
better than guessing. This would not be a surprising 
result if it were not for the fact that it is quite easy to 
obtain such a set of states. It can also hold for some clas- 
sical systems, if there is a severe restriction on the form 
of the measurements which can be made. Only using 
quantum systems and measurements can we say that it 
can be satisfied for all physically possible measurements. 

Just because we have established that we cannot iden- 
tify the most likely state by a measurement does not 
mean that there is no point in performing a measure- 
ment. One could, for example, try to identify the next 
most likely state. In the communication example given 
earlier, we would forget about trying to determine if the 
signal was real or a failed transmission and instead ask 
"If we assume that this signal is not a failed transmission, 
what is the most likely state of the signal?" This will de- 
termine which of the N signal states is the most likely to 
have been transmitted, but it would still be more likely 
that transmission failed. 

We can also give up on any positive identification of the 
state and instead try to obtain as much information as 
possible about the signal. The appropriate figure of mèrit 
for this would be the mutual information gain / || [TJJ, [TÏJ] 
which is always positive for any actual measurement and 
zero for our no measurement POM. That this gives a 
different result should not be surprising as the maximum 
information strategy is different from the minimum error 
strategy even for very simple examples |Ï2j . 

In conclusion, we have found an interesting solution to 
the problem of discriminating between the possible states 
of a quantum signal or system with least probability of 
error. For some sets of states it is possible to satisfy 
the necessary and sufficient conditions for minimum er- 
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ror by not making any measurement at all, and simply 
assigning the most common state to the system. We have 
explorcd the restrictions on such sets of states, and devel- 
oped simplifications for these when the most likely state 
is maximally mixed and also when the other states are 
pure states. 

These results were illustrated by a quantum Communi- 



cations example, and can be easily interpreted in terms 
of Bayes rulc. 
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